package study.allen.jzoffer;

/**
 * 题目描述 一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
 * 
 * @author lulf
 * @date 2019年1月18日
 */
public class Solution09 {

	public int JumpFloorII(int target) {
		if (target <= 0) {
			return -1;
		}else if(target==1){
			return 1;
		}else{
			return 2*JumpFloorII(target-1);
		}
	}
}
